THE CLAIMS 



1. (Currently Amended) A method of identifying a semantic structure from a text, the method 
comprising: 

identifying two semantic entities from a first portion of t he text; 

a processor searching a table using the two semantic entities to locate an entry that 

lists all entities that connect the two semantic entities to form a semantic 
structure; 

combining semantic entities to the processor forming at least two a_candidate 
semantic structure structures, each candidate semantic structure having at least 
nnp. pnrmt semantic entity and at least one child semantic entit y , wherein the 
candidate semantic structure comprises a parent semantic entity taken from 
the entry of the table where the parent semantic entity was not identified from 
the text and where the two semantic entities identified from the text are child 
semantic entities of the parent semantic entity in the candidate semantic 
structure ; 

generating a semantic score for theeaeh candidate semantic structure based on the 
probability of a child semantic entity given a parent semantic entity in the 
respective candidate semantic structure; 

applying a penalty factor to the semantic score because the parent semantic entity 

was not identified from the text; 

generating a transition score for theeaeh candidate semantic structure by generating a 
separate transition probability for each pair of semantic entities that appear on 
a same level in athe candidate semantic structure wherein generating a 
transition probability comprises dividing a count of the number of times the 
pair of semantic entities appear in a particular order on the same level in 
training data by a count of the number of times the pair of semantic entities 
appear on the same level in the framing data; 

generating a syntactic score for eaeh-the candidate semantic structure based in part 
on the position of a word in the text and the position in the semantic structure 
of a semantic entity formed from the word;-and 



combining the syntactic score, the transition score, and the semantic score to form a 
combined score fo r the candidate - eaefensemantic structure; to select one of 
the candidate semantic structures for at least a portion of the text. 

deciding not to prune the candidate semantic structure from further consideration 

based on the combined score; 

identifying the parent semantic entity from a second portion of the text; 

removing the penalty factor from the semantic score for the candidate semantic 

structure because the parent semantic entity has been identified from the text; 

combining the syntactic score, the transition score, and the semantic score with the 

penalty factor removed to form a new combined score for the candidate 
semantic structure; and 

deciding not to prune the candidate semantic structure from further consideration 

based on the new combined score. 

2. (Currently Amended) The method of claim 1 wherein generating a syntactic score 
comprises for each parent-child relationship between semantic entities in thear-candidate semantic 
structure, identifying a token position of a word associated with a parent semantic entity and 
identifying a token position of a word associated with a child semantic entity and determining a 
probability based on the token positions. 

3. (Canceled) 

4. (Canceled) 

5. (Canceled) 

6. (Canceled) 

7. (Original) The method of claim 1 wherein identifying semantic entities comprises using a 
schema in which text is associated with semantic entities. 
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8. (Original) The method of claim 7 wherein a single word is associated with multiple semantic 
entities in the schema. 

9. (Original) The method of claim 7 wherein using semantic entities to form a semantic structure 
comprises basing the semantic structure on relationships between semantic entities that are defined 
in a schema. 

10. (Original) The method of claim 9 wherein the schema that defines the relationships between 
semantic entities and the schema that associates text with semantic entities is the same schema. 

11. (Canceled) 

12. (Currently Amended) The method of claim 1 further comprising combining the candidate a 
selected semantic structure with a further semantic entity identified from the text to form an 
expanded semantic structure. 

13. (Original) The method of claim 12 further comprising generating a semantic score and a 
syntactic score for the expanded semantic structure. 

14. (Currently Amended) The method of claim 12 wherein combining the candidate a selected 
semantic structure with a further semantic entity comprises performing an ordered search 
comprising: 

determining if the further semantic entity can be placed beneath any of the entities in 

the selecte d candidate semantic structure; 
determining if a head of the candidates eteeted semantic structure can be placed 

beneath the further semantic entity; and 
determining if there is a common ancestor entity that both the further semantic entity 

and the head of the selected candidate semantic structure can be placed 

beneath. 



15. (Currently Amended) The method of claim 1 further comprising: 



determining that the candidate a selected semantic structure is not a command 
semantic structure; 

placing the candidates eleeted semantic structure in a command semantic structure; 
and 

identifying the command semantic structure as the semantic structure of the text. 

16. (Currently Amended) The method of claim 15 further comprising placing the 
candidates eleeted semantic structure in multiple command semantic structures. 

17. (Original) The method of claim 16 further comprising scoring each command semantic 
structure and selecting a highest scoring command semantic structure as the semantic structure of 
the text. 

18. (Canceled) 

19. (Canceled) 

20. (Canceled) 

21. (Canceled) 

22. (Canceled) 

23. (Canceled) 

24. (Canceled) 

25. (Canceled) 

26. (Canceled) 



27. (Canceled) 

28. (Canceled) 

29. (Canceled) 

30. (Canceled) 

31. (Canceled) 

32. (Canceled) 

33. (Canceled) 



